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(57) Abstract: The invention relates to a method comprising 
the following steps: HDL instruction sequences which are to 
be at the origin of memory elements during the synthesis of 
the system are automatically localised in the original HDL 
description files; and so-called SCAN HDL instructions are 
inserted into at least some of the HDL description files in an 
automatic sequential manner and without relational or func- 
tional analysis of the identified memory elements, ensuring 
that at least one so-called SCAN channel is obtained during 
the synthesis of the system, linking the memory elements. 

(57) Abrege : Le procede selon I'invention comprend 
les etapes suivantes : "localisation automatique, dans 
les fichiers de description HDL orignaux des sequences 
d'instructions HDL qui, lors de la synthese du systeme, 
seront a I'origine d'elements memoires, insertion, dans une 
partie au moins des fichiers de description HDL, de maniere 
sequentielle automatique et sans analyse relationnelle 
ou fonctionnelle des elements memoire identifies, 
d'instructions HDL dites de SCAN assurant I'obtention, lors 
de la synthese du systeme, d'au moins une chaine, dite de 
" SCAN", reliant les elements memoires. 
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PROCEDE D'ELABORATION DE FICHIERS DE DESCRIPTION HDL 
DE SYSTEMES DIGITAUX ET SYSTEMES OBTENUS 

La presente invention concerne, d'une part, le domaine technique de la 

5 conception, assistee par ordinateur (JCND), de systemes electroniques 
digitaux integres, encore appeles « puces electroniques » et, d'autre part, le 
domaine technique des puces electroniques obtenues. 

De maniere generale, la conception de systemes electroniques 
complexes, destines a etre integres sur une m§me puce electronique, fait 

10 intervenir une phase d'elaboration d'une description du syst^me electronique 
integre dans un langage, dit de haut niveau (HDL - High level Description 
Language), a un niveau, dit de transfert des registres (RTL - Register 
Transfert Level). Les langages les plus communement utilises, pour reallser 
une telle description HDL, sont les langages Verilog ou VHDL, sans qu'il faille 

15 considerer que ces langages soient les seuls permettant une description HDL 
au niveau RTL d'un systeme digital electronique integre. 

La description d'un systeme electronique integre en langages HDL se 
materialise le plus souvent sous la forme d'un systeme de fichiers 
electroniques ou base de donnees de description pouvant alors etre constitue 

20 par un seul et meme fichier texte etabli en langage HDL ou, au contraire, 
comprendre plusieurs fichiers textes de description, certains des fichiers 
correspondent a la description particuliere de modules ou de parties du 
systeme integre, tandis que d'autres fichiers decrivent {'interaction et les 
relations entre les differents modules et les liens existant entre ces derniers. 

25 Pour obtenir une description de la puce electronique qui pourraient etre 

qualifiee de materielle par rapport a la description en langage HDL qui 
pourrait etre qualifiee de fonctionnelle ou comportementale, 11 est realise, a 
partir du systeme de fichiers de description HDL, une synthese ou 
compilation au moyen d'un outil informatique, generalement baptise 

30 compilateur de silicium, permettant d'obtenir une description materielle au 
niveau des portes logiques, en fonction de la technologie retenue, description 
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encore appelee « netlist » qui sera ensuite utilisee pour obtenir une 
representation physique du systeme electronique Integre sous la forme de 
masques permettant la fabrication de la puce, conformement aux differentes 
techniques connues, ces dernieres n'entrant pas dans ie cadre de la presente 
5 invention. 

Un systeme electronique digital integre ainsi obtenu doit, bien entendu, 
offrir une garantie de fiabilite et de fonctionnement conforme a I'objectif vise 
lors de sa conception. 

Ainsi, il apparait necessaire, lors de la conception d'un systeme 

10 electronique, de prevoir des systemes ou des moyens permettant d'en 
verifier Ie parfait fonctionnement, de maniere bien entendue automatisee, 
soit au moyen de dispositifs exterieurs qui seront connectes au systeme 
electronique integre, une fois ce dernier fabrique, soit au moyen, de 
systemes de tests faisant partie integrante du systeme electronique integre 

15 obtenu. 

De maniere generate, une telle demarche, orientee vers la testabilite 
des systemes electroniques integres, est qualifiee de technique de DFT, 
pour « Design For Test » : conception pour Ie test, et, de maniere plus 
particuliere, lorsqull est prevu dincorporer au systeme electronique integre 

20 ses propres moyens de test automatique, on parle de BIST, pour « Built In 
Self Test » : auto test integre. 

Une premiere demarche, en vue de verifier Ie bon fonctionnement d'un 
systeme electronique digital integre, consiste, tout d'abord, a verifier Ie 
parfait fonctionnement des elements memoire, bascules ou « flip-flop » 

25 presents au sein du systeme integre et destines a stocker, temporairement, 
des resultats intermediaires de traitement ou des valeurs de signaux. II s'agit 
ici d'elements memoire locaux presents au sein des composants dits 
sequentiels. Ces demiers representent la majorite des circuits integres 
complexes tels que les microprocesseurs ou les processeurs de traitement de 

30 signal. Un circuit sequentiel etant compose d'elements de logique 
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combinatoire et d'elements sequentiels ou bascules a distinguer des 
elements memoires des modules de memoire vive RAM ou morte ROM. 

Le test des circuits sequentiels passe par une etape de generation de 
vecteurs de tests en utilisant des outils logiciels specialises dits ATPG pour 
5 « Automatic Test Pattern Generators ». La qualite des vecteurs de test 
generes determine la phase de test apres fabrication et la capacite des 
vecteurs de test a reveler la presence des defauts. La generation de vecteurs 
de test de qualite necessite la prise en compte des techniques de DFT telle 
que le SCAN. La technique de « SCAN » consiste a chamer entre eux les 
10 differents elements memoire, de maniere a obtenir une ou plusieurs chaines 
de SCAN qui seront activees dans le cadre d'un fonctionnement en mode test 
du circuit integre. 

La mise en place des fonctionnalites de SCAN et du chainage des 
elements memoire peut intervenir au niveau de la description materielle 

15 (netlist) du circuit electronique digital integre comme decrit dans le brevet 
US 6,311,317. Toutefois, compte tenu du nombre tres important de portes 
logiques notamment, cette insertion effectuee de maniere automatlque ou 
semi-automatique requiert un temps tres important de calcuL De plus, cette 
insertion est susceptible de perturber le fonctionnement en mode normal du 

20 systeme logique electronique integre, de sorte que, apres avoir procede a ce 
chaTnage des elements au niveau de la description materielle netlist, il peut 
apparaitre necessaire de modifier la conception du circuit et done de reecrire 
la description en langage HDL de ce dernier, pour ensuite proceder a une 
nouveile compilation silicium et une nouvelle insertion du chainage des 

25 elements memoire au niveau netlist. 

Or, ce processus iteratif, qui peut s'averer tres long et consommateur 
de ressources materielles et humaines, constitue un obstacle a la reduction 
du temps necessaire pour la conception de systemes electroniques integres 
fiables et performants. 

30 Ainsi, il est apparu que, si {'integration des fonctionnalites de SCAN 

pouvaient etre effectuees au niveau de la description HDL avant la phase de 
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synthese, il serait possible d'obtenir une reduction substantieile du temps de 
conception du circuit electronique integre. 

Ainsi, une autre voie a ete proposee conslstant a Incorporer les 
fonctionnalltes, dites de chainage ou de SCAN, au niveau RTL, dans le cadre 
5 de la description HDL du systeme electronique digital integre. 

Le brevet US 6,256,770 a, par exemple, propose un procede et un 
dispositif de mise en oeuvre de fonctionnalite de test d'un systeme 
electronique integre dans le cadre de sa description en langage HDL. Seion 
ce brevet il est prevu, tout d'abord, d'attribuer des portions de chaines 

10 d'elements memoire a differents modules du circuit, puis de proceder a un 
ordonnancement de ces portions de chaines d'elements memoire sur la base 
d'une analyse des relations fonctionnelles existant entre les elements 
memoire ou les vecteurs de donnees dans les descriptions HDL des modules. 
II est alors procede, sur la base de cet ordonnancement, a une insertion des 

15 instructions de chainage dans la description en langage HDL du module 
concerne, de maniere que, lors de la synthese dudit module, le systeme 
electronique digital integre incorpore, pour chaque module concerne, les 
circuits electronlques logiques necessaires au test qui decoule d'un tel 
chainage. 

20 Un tel procede et dispositif permet, effectivement, une insertion 

automatique d'instructions HDL permettant d'obtenir, lors de la synthese du 
• circuit, les fonctionnalites de SCAN, permettant d'assurer la generation de 
vecteurs de test de bonne qualite pour le circuit integre sous test r 

Toutefois, il est apparu a Kusage que Tetape d'analyse des relations 

25 fonctionnelles, existant entre les differents vecteurs de donnees, dans le 
cade de la conception de systemes electronlques digitaux integres 
particulierement complexes, induit un temps de calcul particulierement 
important, de sorte que les benefices de insertion au niveau RTL en langage 
HDL des fonctionnalites de SCAN se trouvent amoindris, voire annules par les 

30 temps de calcul ou la puissance de calcul requise pour proceder a cette 
insertion, conformement au brevet US 6,256,770. 



wo 2005/083454 



5 



PCT/FR2005/000323 



Une demande de brevet US 2003/0023941 presente une autre maniere 
de proceder a I'insertion automatique au niveau RTL d'instructions en 
langage HDL, permettant de mettre en oeuvre les fonctionnalites de SCAN 
dans le systeme electronique integre qui sera obtenu par ia synthese de la 
5 description HDL alnsi modifiee- Selon ce document, I'insertion des cliames de 
SCAN et des points de test au niveau RTL en langage HDL est effectuee en 
realisant, tout d'abord, une analyse de la testabllite de la description en 
langage HDL du systeme electronique integre. 

Or, si la methode proposee par la demande US 2003/0023941 permet, 

10 effectivement, une insertion automatique des instructions HDL correspondant 
a des fonctionnalites de SCAN apres synthese, I'analyse de testabllite se 
trouve etre une etape particulierement consommatrice de ressources de 
calcul ou de temps, de sorte que les gains, obtenus par la modification 
automatique au niveau HDL du systeme electronique integre, se trouvent 

15 dans ce cas egalement minimises par les temps de calcul d'anaiyse de 
testabllite. 

Par ailleurs, la demande US 2003/0023941 propose egalement de 
proceder a I'insertion des chames SCAN en effectuant une identification et 
une analyse des differents domaines d'horloge existants puis un calcul de 

20 minimisation des couts de generation de test et de minimisation des 
domaines d'horloges. Or, cette analyse des domaines d'horloge et cette 
minimisation requiert egalement des ressources importantes. 

II apparait done le besoln d'une methode qui, en assurant une insertion 
automatique dans le cadre de la description HDL au niveau RTL d'un systeme 

25 electronique digital integre, des fonctionnalites de SCAN, permette de reduire 
substantlellement les temps de calcul, tout en offrant un systeme 
electronique digital integre qui, apres synthese, presentera des performances 
au moins equivalentes a celles des systemes integres qui seraient synthetises 
a partir des descriptions HDL au niveau RTL traitees par les methodes selon 

30 I'art anterieur. 
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Afin d'atteindre cet objectif, I'invention concerne un precede d'analyse 
d'un ensemble de fichiers originaux de description d'un systeme electronique 
digital integre dans un langage de description au niveau transfert de 
registres, dit langage HDL, en vue dlnserer de maniere automatique dans les 
5 fichiers de description des instructions en langage HDL pour obtenir un 
nouvel ensemble de fichier de description en langage HDL du systeme 
electronique digital integre incorporant des fonctionnalites de test de sorte 
que lors de la synthese automatique du systeme electronique digital integre 
a partir du nouvel ensemble de fichiers de description HDL le systeme 
10 electronique digital integre obtenu incorpore une partie au moins les circuits 
electroniques logiques necessaires au test du fonctionnement des elements 
memoires au moins. 

Selon I'invention, le procede d'analyse et dlnsertion automatique est 
caracterise en ce qull comprend les etapes suivantes: 
15 - localisation automatique, dans les fichiers de description HDL orignaux 
des instructions ou sequences d'instructions HDL qui, lors de la 
synthese du systeme, seront a I'origine d'elements memoires, 
■ insertion, dans une partie au moins des fichiers de description HDL, de 
maniere automatique sequentielle et sans analyse relationnelle ou 
20 fonctionnelle des elements m^moire identifies, d'instructions HDL 

assurant I'obtention, lors de la synthese du systeme, d'une part, d'au 
moins une chaine, dite de « SCAN », reliant les elements memoires et, 
d'autre part, des moyens de mise en oeuvre du test dit de SCAN du 
circuit. 

25 Au sens de I'invention, I'ensemble de fichiers de description HDL d'un 

systeme electronique digital integre comprend un ou plusieurs fichiers de 
texte ou code ASCII qui decrivent en instruction HDL un, plusieurs ou tous 
les modules fonctionnels du systeme electronique digital integre ainsi que les 
relations eventuelles existant entre les differents modules. Selon I'invention 

30 la description HDL du systeme electronique digital integre peut egalement 
etre realisee dans le cadre d'une base de donnees de description. 
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De meme au sens de Tinvention, il est effectue I'insertion de Tensemble 
des instructions HDL necessaire a la mise en oeuvre du test dit de SCAN a 
savoir notamment Tinsertion des instructions permettant la mise du circuit a 
tester en mode de test, les instructions d'entree de signal de test, de sortie 
5 de signal de test, les instructions de mise en oeuvre d'une horloge de test, 
les instructions assurant le chainage des elements memoire ainsi que les 
instructions de definition d'un controleur de test de SCAN sans que cette llste 
pulsse etre consideree comme possedant un caractere exhaustif ou exclusif 
d'autres fonctionnalites qui pourraient etre necessaire a la mise en oeuvre du 

10 test de SCAN- 

Le procede selon invention presente Kavantage, du fait de Tlnsertion 
sequentielle des instructions de chamage des elements au fur et a mesure de 
leur apparition dans les pages de description HDL (i.e. sans analyse de leur 
eventuelles relations), de ne pas necesslter d'Importantes ressources de 

15 caicul de sorte que le procede selon Tinvention peut etre mis en oeuvre sur 
un ordlnateur, tei qu'un ordinateur personnel, tout en obtenant des temps de 
traltement moindres que ceux necessaires pour la mise en oeuvre des 
procedes selon Tart anterieur. 

En effet, les inventeurs ont eu le merite de mettre en evidence quH 

20 n'etalt pas necessaire de proceder a une analyse, relatlonnelle ou 
fonctionnelle, ni meme a une analyse de testabllite pour proceder a 
rinsertion des instructions HDL necessaires a la mise en oeuvre des 
fonctionnalites de SCAN et qu'une insertion sequentielle desdites instructions 
HDL, insertion qui pourralt etre qualifiee d'insertion heurlstique, au fur et a 

25 mesure de Tapparition dans les fichiers de descriptions HDL de ces 
instructions susceptibles d'engendrer des elements de memoire, permettait, 
en fin de compte, d'obtenir toutes les fonctionnalites de test des elements 
memoire du systeme electronique digital integre sans en alterer les 
performances ni en augmenter de maniere trop importante la surface. 

30 L'invention concerne egalement un systeme electronique digital integre 

resultant de la synthese d'un ensemble de fichier de description en langage 
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HDL obtenu par la mise en oeuvre du procede selon Tinvention et 
comprenant une partie au moins des circuits electroniques logiques 
necessaires au test du fonctionnement des elements memoire au moins, tels 
qu'une ou plusieurs cliames de SCAN. 
5 Selon une caracteristique de I'invention, le procede d'analyse et 

d'insertion automatique comprend une etape enregistrement du nouvel 
ensemble de fichiers de description HDL obtenus. 

Selon une autre caracteristique de invention, afin d'evlter des 
violations des regies de SCAN lors de la synthese du circuit a partir du nouvel 
10 ensemble de fichiers de description HDL, le procede d'analyse et d'insertion 
automatique comprend une etape d'identification des eventuels differents 
domaines d'horloge existants et I'etape d'insertion dlnstructions HDL de 
chaTnage d'elements memoire est alors realisee de maniere a creer au moins 
une chame de SCAN distincte pour chaque domaine d'horloge. 
15 Par ailleurs, afin d'assurer une implementation du SCAN au niveau RTL 

qui garantisse lors de la synthese le respect des regies de SCAN, selon 
I'invention la dimension des variables ou signaux est determinee avant 
I'etape d'insertion des instructions HDL de SCAN. Ainsi par exemple dans le 
cas de variables VHDL de type entier ou enumeration, I'invention prevoit que 
20 la longueur des mots correspondent ou nombre de bits doit etre fixe avant 
['insertion des instructions VHDL de SCAN afin de garantir que les memoires 
elementaires constitutives de chaque memoire sont bien chaines entre-eux. 

Ainsi, selon une autre caracteristique de I'invention, le procede 
d'analyse et d'insertion automatique : 
25 ■ comprend une etape d'analyse ou d'indexation de I'ensemble de 

fichiers originaux de description HDL et de creation d'au moins un 
fichier d'indexation comprenant, pour chaque objet et processus 
HDL, la liste des unites de conception si elles existent (entite, 
librairie, paquetage), pour chaque unite de conception I'ensemble 
30 des declarations, chaque declaration comprenant le numero de 
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ligne, le nom de Tobjet, son type, sa taille ainsi que le type de 
construction de controle associee, 
- et I'etape de localisation des Instructions HDL qui lors de la 
synthese du circuit seront a I'origine d'elements memoires, 
5 comprend une phase de creation d'un fichier de localisation des 

memoires comprenant, pour chaque element memoire, au moins 
le nom de Tobjet HDL correspondant, son type, sa dimension et 
ses coordonnees dans les ficiiiers de description HDL originaux. 
De plus, dans la mesure ou des Informations sur la dimension de 
10 certaines variables seralent absentes de Tensemble de fichiers originaux de 
description HDL, I'lnvention prevoit dans uhe forme preferee de mise en 
oeuvre, une etape solt de definition automatlque de cette dimension sur la 
base d'une valeur par defaut predetermlnee, solt de definition interactive 
avec un utilisateur du procede. 
15 Dans ie meme sens, et selon une variante de mise de oeuvre preferee, 

le procede conforme a invention verifie, lors de Tinsertlon des instructions 
HDL de chainage, la compatibllite des elements memoires entre eux. En 
effet, II n'est possible de chamer que des elements memoires correspondant 
a des objets de meme type et de dimension compatible, AInsi, en cas 
20 d'Incompatlblllte, rinventlon prevoit de manlere preferee mals non 
strictement necessaire que Tetape d'Insertlon des Instructions HDL de 
chainage comprend soit une phase de transformation automatlque du type 
et/ou de la dimension d'un ou des deux objets a Torigine du conflit, soit une 
phase de modification interactive avec I'utilisateur du type et/ou de la 
25 dimension d'un ou des deux objets a Torlgine du conflit- En ce qui concerne 
la detection automatlque et la correction de tels confllts correspondant a des 
erreurs de syntaxe ou grammatlcales dans la mise en oeuvre du langage, II 
est possible de se reporter a la demande de brevet US 2003/0033595. 

Selon une autre caracteristique de invention, I'etape d'insertion 
30 d'instruction HDL de chainage d'elements memoire comprend : 
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■ une phase d'insertion constructions HDL de chainage dit local 
d'eiements memoires au niveau d'ensemble d'instructlons HDL 
correspondant a un processus HDL de maniere a obtenir lors de la 
synthese au moins une chaTne distincte d'elements memoires pour 

5 chaque processus HDL, 

■ une phase d'insertlon d'instructlon HDL de chamage, dit global, 
au niveau des fichiers de description HDL, de maniere a obtenir, 
lors de la synthese, au moins une chaine d'elements memoire 
comprenant les chafnes d'elements memoire crees lors de la phase 

10 de chaTnage local. 

De maniere general dans le cas du chainage au sein meme des 
processus on parle de chainage dans le domalne sequentiel tandis que pour 
le chainage hors processus on parle de chainage dans le domalne 
concurrent. 

15 Ainsi, selon encore une caracteristique de invention, Tetape d'insertlon 

automatlque des instructions HDL comprend les phases sulvantes : 

■ insertion d'instructions HDL correspondant a des signaux de test 
utilises comme port d'entree-sortie, 

■ insertion d'instructions HDL correspondant a des signaux 
20 Intermedlaires de travail, dans le cas d'elements de memoire entre 

plusieurs processus impliquant des ports primalres d'entree/sortie, 

■ insertion, au niveau de chaque processus, d'instructions HDL 
assurant I'obtentlon, lors de la synthese du circuit, d'au moins une 
chame, dite de « SCAN», reliant les elements memoires propres 

25 au processus, 

■ insertion d'instructions HDL assurant une affectation concurrente 
des chame des entrees et sorties des chame de SCAN en dehors 
des processus. 

Selon Tinvention, le procede d'analyse et d'insertion d'instructions HDL 
30 peut etre mis en oeuvre dans le cadre de differents langages de description 
HDL, tels que Verilog ou VHDL, etant entendu qu'il ne s'agit la que 
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d'exemples non limitatifs et que le procede selon invention pourrait etre mis 
en oeuvre pour encore d'autres langages de description HDL. 

De plus, le procede peut egalement etre mis en oeuvre sur un ensemble 
heterogene de fichiers origlnaux de description en langage HDL comprenant 
5 par exemple mais non exclusivement des fichiers de description etablls en 
langage Verilog et d'autres etablis en langage VHDL. 

Ainsi^ selon une autre caracteristique de invention, dans le cas de 
Tutilisation des langages Verilog et VHDL en tant que langages de description 
HDL, I'etape de localisation des instructions HDL a I'origine des elements 
10 memoire comprend : 

" une etape de recherche de processus synchronises afin de 

detecter les objets affectes a Tinterleur de ces processus, 
■ application des regies suivantes pour i'ldentification des 
instructions a Torigine des elements memoires : 
15 • tout objet affecte a Tinterieur d'un processus et qui est lu 

dans un autre processus ou dans la partie concurrente du 
code HDL sera considere comme un element memoire, 

• dans un processus synchronise, tout objet affecte dans une 
branche d'une structure de controle « if » sans qu'il soit 

20 affecte dans toutes autres branches de cette meme structure 

est considere comme un element memoire, 

• dans un processus synchronise, tout objet qui est lu avant 
d'etre ecrit est considere comme un element memoire. 

Dans une forme de mise en oeuvre preferee du procede selon 
25 I'invention et dans le cadre du chainage local d'un processus decrit en 
langage VHDL, il est prevu une phase d'insertion d'instructions VHDL de 
definition de signaux intermedial res destines a reprendre les valeurs des 
chames de variables afin de permettre leur affectation et leur chaTnage en 
dehors des processus. 
30 Par ailleurs, selon Tinvention, Tinsertion automatique des instructions 

HDL doit etre realisee de maniere a n'induire aucune degradation 
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fonctionnelle du code en langage HDL du systeme electronique digital integre 
original. 

Selon une autre caracterlstique de I'invention, afin de permettre une 
optimisation des chaTnes de SCAN et une amelioration de la couverture de 
5 fautes apres synthese du systeme Electronique digital integre a partir du 
nouvel ensemble de fichiers de description HDL, sans qui! soit necessaire de 
modifier a nouveau la description en langage HDL et de mettre a nouveau en 
oeuvre le procede selon I'invention et eviter ainsi un allongement du temps 
de conception du circuit, il est cree des chaines de SCAN programmable. A 

10 cet effet, I'^tape d'insertion des instructions HDL de SCAN comprend une 
phase d'inserHon dlnstructlons HDL qui lors de la synthese genereront un 
multiplexeur programmable intercale entre certains au moins des elements 
memoire d'une chame de SCAN, De maniere preferee, il est intercalE un tel 
multiplexeur entre tous les elements memoires successifs des chaTnes de 

15 SCAN. Bien entendu, il est egaiement procede a I'insertlon des instructions 
HDL correspondant a un controleur des muitlplexeurs intercales dans les 
chaines de SCAN. 

II est a noter que les differentes caracteristiques du procede selon 
I'invention telles que decrites precisement peuvent etre comblnees entre elles 
20 selon differentes combinaisons lorsque ces caracteristiques ne sont pas 
incompatibles entre elles. 

L'invention concerne egaiement un systeme electronique digital integre 
ou systeme monopuce qui comprend au moins un module fonctionnel de 
logique combinatoire et des elements memoires associes ainsi que des 
25 moyens de test de type SCAN comprenant au moins une chaine d'elements 
memoires. Selon I'invention, le systeme electronique digital integre est 
caracterise en ce qu'W comprend des moyens de reconfiguration 
programmable de la chame SCAN. 

Selon une autre caracterlstique de I'invention, toujours en vue 
30 Tameliorer les capacites de test du circuit qui sera obtenu a partir du nouvel 
ensemble de fichier de description HDL, le procede comprend une etape 
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d'insertion d'instructions HDL dont la synthese sera a rorigine de moyens 
integres d'auto test (BIST) du systeme electronique digital integre. De tei 
moyens comprennent au moins un generateur automatique de vecteurs de 
test (TPG - Test Pattern Generator), des moyens d'analyse de la reponse du 
5 systeme electronique et des moyens de controle du test. Selon une 
caracteristique preferee de mise en oeuvre de invention, le generateur 
automatique de vecteurs de test comprend un registre a decalage a contre 
reaction lineaire plus connu sous le nom de PRPG (Parallel Random Pattern 
Generator) et se trouve congu de maniere que la sequence d'initialisation du 
10 registre a decalage a contre reaction lineaire soit programmable. Par ailleurs, 
selon une caracteristique preferee de mise en oeuvre de Tinvention, la 
structure de generation de vecteurs de test et celle de {'analyse des reponses 
se basent sur la structure de SCAN programmable ou reconfigurable citee ci- 
dessus. 

15 Les differentes caracteristiques d'un systeme digital integre selon 

Tinvention telle qu'evoquee precedemment peuvent etre combinees entre 
elles selon differentes combinaisons lorsque ces caracteristiques ne sont pas 
incompatibles entre elles. 

L'Invention concerne, egalement, un dispositif de conception automatise 

20 en langage de description au niveau transfert de registres, dit langage HDL 
d'un systeme complet ou d'une partie de systeme electronique digital 
integre, dispositif comprenant au moins une unite de calcul, une unite de 
memoire et une unite de stockage de fichiers, caracterise en ce que I'unite 
de stockage comprend des fichiers de description en langage HDL du 

25 systeme ou de la partie de systeme electronique integre et en ce que les 
unites de calcul et de memoire sont adaptees pour generer, en mettant en 
oeuvre le procede selon invention et a partir des fichiers de description HDL, 
de nouveaux fichiers de description HDL du systeme ou de la partie de 
systeme qui incorporent des instructions HDL, de maniere que le systeme ou 

30 la partie de systeme electronique digital integre obtenu a partir des 
nouveaux fichiers incorpore une partie au moins des circuits electroniques 
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logiques necessaires au test du fonctionnement des elements memoire au 
moins. 

Dans une forme preferee de realisation le dispositif comprend un 
ordinateur personnel mettant en oeuvre un programme dont I'execution 
5 permet la mise en oeuvre du precede selon Tinvention. 

Linvention concerne aussi un support de donnees lisibles par ordinateur 
sur lequel est enregistre un programme dont Texecution par un ordinateur 
permet la mise en oeuvre du procede selon Tinvention. 

DIverses autres caracteristiques de Tinvention ressortent de la 
10 description ci-apres effectuee en reference aux dessins annexes qui illustrent 
les differents objets de I'invention dans des formes non limitatives prevues a 
titre d'exemple. 

La fig- 1 illustre un exemple d'organigramme de mise en oeuvre du 
procede selon linvention, 
15 La fig. 2 illustre un fichier original de description en langage VHDL d' 

une portions d'un systeme digital integre. 

La fig- 3 illustre un exemple de fichier genere au cours de la mise en 
oeuvre du procede selon invention sur le fichier de la fig. 2. 

La fig- 4 illustre un fichier original de description en langage Verilog d' 
20 une portions d'un systeme digital Integre. 

La fig. 5 illustre un exemple de fichier genere au cours de la mise en 
oeuvre du procede selon Tinvention sur le fichier de la fig. 4. 

Les fig. 6 et 7 illustrent des exemples de fichier d'indexation des 
elements memoire generes par le procede selon invention pour les fichiers 
25 selon les fig- 2 et 4. 

Les fig- 8 et 9 montrent les fichiers de description HDL correspondant 
aux fichiers originaux des fig. 2 et 4 respectivement, et incorporant les 
instructions HDL de SCAN Inserees de maniere automatique par le procede 
selon invention. 

30 La fig. 10 illustre schematiquement la mise en oeuvre de moyens 

reconfiguration des chaines de SCAN d'un systeme digital integre. 
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La fig. 11 montre de maniere schematique un systeme digital integre 
tel qu'obtenu apres synthase d'une description HDL generee par le precede 
selon I'invention et mettant en oeuvre des fonctionnalite d'autotest Integre 
« BIST ». 

5 Comme cela a ete dit precedemment le precede selon I'invention vise, 

dans une premiere forme de mise en oeuvre, a assurer insertion au niveau 
de la description en langage HDL d'un circuit d'instructions HDL qui apres 
syntliese du circuit confereront au circuit I'ensemble des moyens necessaires 
au test d'une partie au moins de ses elements memoires selon la technique 

10 de SCAN. L'invention vise a atteindre cet objectif en n'effectuant aucune 
analyse prospective du circuit telle qu'une analyse relatlonnelle ou 
fonctionnelle necessitant dlmportantes ressources de calcul et engendrant 
des temps de traitement egalement importants. Au contraire selon 
I'invention, I'lnsertion des instructions correspondant aux chaines de SCAN et 

15 aux fonctionnalites associees est effectuee au fur et a mesure de I'occurrence 
des elements memoires ou des instructions HDL correspondant aux elements 
memoires. Selon ['invention ce chaTnage est bien entendu realise en 
controlant au fur et a mesure de I'avancement que ia ou les chaines de SCAN 
en cours de realisation sont conformes aux criteres eventuellement imposes 

20 par I'utilisateur et les corrections eventuellement necessaires sont effectuees 
en intervenant sur les chaines et/ou les trongons de chaTne deja realises. 

Dans une forme de mise en oeuvre preferee, le procede selon 
I'invention, dont un organigramme est illustre a la fig.l, comprend tout 
d'abord une etape 1 de localisation automatique des instructions qui seront 

25 lors de la synthese du systeme a Torigine d elements memoire. 

Cette localisation automatique peut faire intervenir plusieurs phases et 
dans une forme de mise en oeuvre preferee I'etape de localisation 
automatique comprend une etape la d'analyse ou d'Indexation de 
I'ensemble des fichiers originaux de description en vue de ia creation d'au 

30 moins un fichier d'indexation VIF File comprenant la liste des unites de 
conception si elles existent (entite, librairie, paquetage), et pour chaque 
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unite de conception Tensembie des declarations, chaque declaration 
comprenant le numero de ligne, le nom de i'objet, son type, sa taille ainsi 
que le type de construction de controle associee. II y aura alors dans ce 
fichier d'indexation pour chaque objet et processus HDL, au molns le type et 
5 les coordonnees dans les fichiers de description HDL originaux ou initlaux. 

Dans le cadre de cette etape d'analyse ou dindexation la menee par 
exemple a partir d'un fichier, tel qu'illustre a la fig.2, de description en 
langage VHDL d'un processus, il est genere un fichier dindexation VIF File 
tel que represente a la fig. 3. 

10 Selon rinvention cette etape d'analyse ou d'indexation la peut etre 

menee sur d'autres types de langage HDL. Ainsi la fig. 4 illustre un exemple 
de fichier original ou initial de description en langage VEFaLOG a base de 
plusieurs processus et I'etape d'indexatlon la appliquee a ce fichier permet 
d'obtenir un fichier d'indexatlon VIF File tel que presente a la fig. 5.. 

15 II doit etre note qu'au sens de Tinvention Tetape dindexation la peut 

aboutir a la creation de plusieurs fichiers d'indexatlon, d'un systeme de 
fichier d'indexatlon et de manlere preferee mais non strlctement necessaire a 
la creation d'une base de donnee d'indexatlon. 

Dans le cadre de I'etape d'indexatlon, le procede selon I'lnvention 

20 prevoit egalement, en plus de ['Indexation des differentes Instructions 
elementalres, une indexation des instances identlques susceptlbles d'etre 
presentes dans la description HDL du systeme. Par instances identiques il 
faut comprendre un meme fichier ou un meme ensemble de fichier HDL 
decrivant une partie du systeme qui est mise en oeuvre a plusieurs reprise 

25 dans le systeme. 

Apres cette etape dindexation la, Intervient une etape lb de 
localisation automatlque des instructions HDL qui seront a Torigine des 
elements memolres apres synthese du circuit. Selon llnventlon cette etape 
de localisation lb est mise en oeuvre pour les differents types de langage de 

30 description HDL tels que par exemple mais non exclusivement VHDL et 
VERILOG qui peuvent par ailleurs etre utilises en association pour decrire un 
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meme systeme. Certaines parties du systemes peuvent ainsi etre decrites par 
des fichiers rediges en VHDL tandis que d'autres parties du systeme sont 
decrites par des ficliiers rediges en Verilog. 

Dans sa forme preferee de mise en oeuvre et pour une utilisation sur 
5 des ficliiers en VHDL ou en Verilog, Tetape lb de localisation des instructions 
HDL a Torigine des elements memoires comprend une etape de recherche de 
processus synchronises afin de detecter les objets affectes a Tinterieur de ces 
processus. Cette etape de recherche des processus synchronises est 
effectuee a partir du resultat de I'etape d'indexation la a savoir par un 

10 traitement des fichiers VIF File ou des donnees de la base de donnees cree 
ou renseignee lors de cette etape la ainsi qu'eventuellement par un 
traitement des fichiers initlaux HDL File de description en langage HDL du 
systeme. Apres localisation des processus synchronises, les instructions 
susceptibles d'engendrer a la synthese des elements memoires sont 

15 identifiees par I'application des regies suivantes : 

■ tout objet affecte a Tinterieur d'un processus et qui est lu dans un 
autre processus ou dans la partie concurrente du code HDL sera 
considere comme a I'origine un element memoire et 

■ dans un processus synchronise, tout objet affecte dans une 
20 branche d'une structure de controle « if » sans qu'il soit affecte 

dans toutes autres branches de cette meme structure est 
considere comme a I'origine d'un element memoire 

■ dans un processus synchronise, tout objet qui est lu avant d'etre 
ecrit est reference comme a I'origine d'un element memoire. 

25 L'etape d'identification de I'etape de localisation lb est menee, comme 

i'etape de recherche des processus synchronises a partir du resultat de 
I'etape d'indexationla a savoir par un traitement des fichiers VIF File ou des 
donnees de la base de donnees cree ou renseignee lors de cette etape la 
ainsi qu'eventuellement par un traitement des fichiers initiaux HDL File de 

30 description en langage HDL du systeme. L'etape de localisation lb comprend 
egalement une etape d'ecriture ou creation d'un fichier MEM File qui 
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repertorie pour chaque element memoire, au moins le nom de Tobjet HDL 
correspondant, son type, sa dimension et ses coordonnees dans les fichiers 
de description HDL originaux. La Fig. 6 lllustre le fichier de localisation des 
elements memoire MEM File obtenu pour le fichier de description HDL File 
5 en langage VHDL, selon la fig.2, par un traitement du fichier d'indexation 
VIF File de la fig. 3. De la meme maniere Fig. 7 montre le fichier de 
localisation des elements memoire MEM File obtenu pour le fichier de 
description HDL File en langage VERILOG selon la fig.4 par un traitement 
du fichier d'indexation VIF File de la fig. 5. Bien entendu, au sens de 

10 Tinvention Tetape de creation d'un ou d'un ensemble de fichiers de 
localisation tels que les fichiers MEM File peut tout aussi bien correspondre 
a la creation d'une base de donnees ou au renseignement d'une base de 
donnee avec les informations sur chaque elements memoire telles 
qu'enumerees de maniere non limitative ci-dessus. 

15 Linvention se propose egalement de palier a d'eventuelles absences 

d'informations en ce qui concerne la dimension de certaines variables des 
fichiers originaux de description HDL en prevoyant au choix de Tutilisateur 
soit une etape de choix automatique de la valeur de la dimension manquante 
sur la base d'une valeur par defaut predeterminee par Tutllisateur avant ou 

20 pendant la mise en oeuvre du procede selon invention soit par une etape de 
definition interactive avec Tutilisateur du procede au fur et a mesure de 
Toccurrence de ce defaut d'informatlon. Les valeurs de dimensions ainsi 
deflnies sont alors enregistrees dans les fichiers de localisation MEM File ou 
dans la ou les bases de donnees correspondantes. 

25 Apres la localisation des instructions HDL qui seront a Torlgine des 

elements memoire lors de la synthese, le procede, conformement a une 
caracteristique essentlelle de llnvention, comprend une etape 2 d'insertion, 
dans une partie au moins du ou des fichiers originaux HDL File de 
description en langage HDL du systeme, dinstruction HDL qui lors de la 

30 synthese du systeme assureront Tobtention d'au moins une chaine de SCAN 
et des moyens mise en oeuvre du test de SCAN tels que par exemple mais 
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exclusivement les entrees et sorties de SCAN, les moyens de mise en mode 
test du systeme, une horloge de test de SCAN et un controleur de test de 
SCAN. 

Linsertion des instructions HDL pour le SCAN sera realise , afin d'eviter 
5 toute violation des regies de SCAN lors de la synthese du circuit. Le procede 
selon rinvention mettra alors en ceuvre de maniere preferee une phase 
d'identification des eventuels domaines d'horloge differents exlstants 
accompagnee d'un enregistrement dans les fichiers ou la base de donnee ad 
hoc de la localisation des differents domaines d'horloge le cas echeant. 

10 De maniere preferee, Tetape 2 d'insertion des instructions HDL de 

SCAN est realisee en fonction de parametres fixes par rutilisateur a savoir 
nombre et longueur des chames de SCAN pour I'ensemble du systeme ou 
pour certains elements du systemes concernes. 

AinsI Tetape d'insertlon 2 mettra en oeuvre le resultat de Tetape de 

15 localisation 1 tel que MEM File, les fichiers originaux de description HDL 
File, la localisation des differents domaines d'horloge et les parametres de 
mise de oeuvre du SCAN definis par rutilisateur. 

Selon rinvention insertion des instructions HDL de chainage des 
elements memoire s'effectue, d'une part, au niveau local et, d'autre part, au 

20 niveau global- 
La phase de chamage local, repetee autant de fols que necessaire, 
correspond a Tinsertion d'instruction HDL de chainage au niveau d'ensemble 
d'instruction HDL correspondant a un processus HDL de maniere a obtenir 
lors de la synthese au moins une chaTne d'elements memoires pour chaque 

25 processus HDL. A cet egard dans le cadre du chainage local d'un processus 
decrit en langage VHDL, rinvention prevoit une phase dinsertlon 
d'instructlons VHDL de definition de signaux intermediaires destines a 
reprendre des chaTnes de variables afin de permettre leur affectation et leur 
chamage en dehors des processus. 
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Ainsi, selon une forme preferee de rinvention, la phase dinsertion 
automatique des instructions HDL pour ie chainage local comprend les 
phases suivantes : 

■ insertion d'lnstructions HDL correspondant a des signaux de test 
5 utilises comme port d'entree-sortle, 

• Insertion eventuelle d'instructions HDL correspondant a des 
signaux intermediaires de travail, 

■ Insertion, au niveau de chaque processus, d'instructions HDL 
assurant Tobtention, lors de la synthese du circuit, d'au moins une 

10 chaine, dite de « SCAN», reliant les elements memoires propres 

au processus, 

■ insertion d'instructions HDL assurant une affectation concurrente 
des chaine des entrees et sorties des chaine de SCAN en dehors 
des processus- 

15 II est a noter que pour respecter les regies du SCAN Tinvention prevoit, 

lors de insertion des Instructions HDL de chainage, une verification de la 
comptabilite des elements memoires entre eux et a cet effet I'etape 
d'insertion des instructions HDL de chamage comprend soit une phase de 
transformation automatique du type et/ou de la dimension d'un ou des deux 

20 objets a Torigine du conflit, soit une phase de modification interactive avec 
Tutilisateur du type et/ou de la dimension d'un ou des deux objets a I'origine 
du conflit. 

Apres Ie chainage local, intervient Ie chainage global qui comprend une 
phase, repetee autant que necessaire, d'insertion d'instruction HDL de 
25 chainage global au niveau des fichiers de description HDL de maniere a 
obtenir lors de la synthese, au moins une chaine d'elements memoires 
comprenant les chames d'elements memoire crees lors de la phase de 
chamage local. 

Par la mise en ceuvre du procede selon invention il est ainsi obtenu, a 
30 partir du fichier original en VHDL HDL File illustre a la fig. 2, Ie fichier 
Scanned HDL File, illustre fig. 8, de description en VDHL du meme 
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systeme incorporant les instructions VHDL qui lors de la synthase seront a 
Torigine des fonctionnalites de SCAN. De la meme maniere, la fig. 9 montre 
le fichier de description en Verilog Scanned HDL File obtenu par la mise en 
oeuvre du procede selon I'inventlon sur le fichier original de description en 
5 Verilog tel qu'illustre a la fig. 4. 

II est a noter que le procede selon I'invention est de preference mis en 
oeuvre de manlere a tenir compte, d'une part, de I'exlstence d'instances 
identiques telles qu'indexees pendant Ketape dindexation la et, d'autre part, 
de choix de Tutilisateur qui peuvent conduire par exemple a ce que dans une 

10 partie du systeme une instance est concernee par une seule chaTne de SCAN 
tandis que dans une autre partie du systeme la meme Instance est 
concernee par plusieurs chaines de SCAN etant entendu que ces deux ou 
multiples instances identiques devront restees decrites par un meme fichier 
ou ensemble de fichiers HDL, L'invention se propose alors de repondre a cet 

15 imperatif en modifiant Tinstance par Tinsertion automatique des instructions 
HDL de SCAN lorsqu'elle apparait la premiere fois au fiis de Tinsertion 
automatique des instructions HDL de SCAN pour I'ensemble des fichiers de 
description du systeme. Puis a chaque fois que ladite instance est rencontree 
a nouveau, 11 est verifle que les instructions HDL de SCAN permettent de 

20 repondre aux Imperatifs locaux de SCAN si cela est le cas aucune 
modification n'est apportee aux fichiers de description de Tinstance. En 
revanche si cela n'est pas le cas, le ou les fichiers de description de instance 
sont modifies et il est revenu sur tous les lieux anterieurs d'occurrence de 
ladite instance et il est procede a une modification de son environnement de 

25 manlere a repondre aux imperatifs locaux de SCAN avec la nouvelle forme de 
instance. Cette fagon de proceder permet, conformement a I'esprit de 
I'invention, d'eviter tout calcul d'analyse prospective sur les instances 
identiques et de ne revenir sur les insertions d'instruction HDL deja effectue 
que si cela est necessaire. 

30 Dans une variante de mise en oeuvre du procede, Tinvention se propose 

de permettre a un concepteur de revenir sur le choix lie a la configuration 
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des chaines de SCAN qui sont construites au niveau RTL A cet effet, 
rinventlon prevoit d'inserer, en plus des Instructions HDL de SCAN, des 
instructions HDL de reconfiguration a savoir, d'une part, des instructions HDL 
qui definissent des commutateurs intercalaires interposes entre chaque 
5 element memoire d'une chaine de SCAN et/ou entre des parties de chaines 
de SCAN et, d'autre part, des Instructions HDL correspondant a au molns un 
controleur de ces commutateurs intercalaires. 

A la synthese les instructions HDL de SCAN et de reconfiguration 
permettrons d'obtenir un systeme digital Integre S presentant des 

10 fonctlonnalltes telles que schematlquement lllustrees la fig. 10. AInsI, le 
systeme S comprend des portions de chaine de SCAN 11, 12, 13, 14 reliees 
les unes a la suite des autres, comme le montre la fig. 10, par des 
commutateurs Intercalaire 15, 16 qui sont relies a un contr6leur 17. 

Par la mise en oeuvre de ces moyens il est possible de proceder a la 

15 reconfiguration dynamique des chaines de SCAN apres synthese au niveau 
materiel en redefinissant les parametres suivants : 

> taille des chaines de SCAN 

> configuration physique d'une ou de plusieurs chame de SCAN. 
Comme lllustre a la fig. 10, une telle reconfiguration passe par le 

20 controleur 17 qui agit sur les commutateurs 15, 16 pour permettre 
I'actlvation des connexions des portions de chaine 11 a 14 entre elles et 
avec le controleur 17 selon la sequence de configuration activee au niveau 
du controleur. 

Dans une forme de mise en oeuvre, I'invention prevoit egalement une 
25 etape d'insertlon automatique, dans les fichiers de description HDL du 
systeme, des Instructions HDL qui apres synthese du systeme lui confereront 
toutes les fonctlonnalltes d'auto test integre de BIST pour « Buit-In Self 
Test ». 

Ainsi rinventlon prevoit une etape d'insertlon automatique des 
30 instructions HDL d'auto test integre qui iors de la synthese seront a I'origine 
d'au molns : 
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- des moyens de generation de vecteurs de test tel qu'un 
generateur de vecteur de test 20, 

- des moyens d'analyse de la reponse du circuit teste tei 
qu'un bloc de compression de resultat de test 21, 

5 - des moyens de controle du test tel qu'un controleur de test 

22, 

- une entree 23 et une sortie 24 de test 

Comme le montre la fig- 11 ces elements sont en relation avec ie 
circuit a tester 25 qui peut assurer Tensemble ou une partie seulement des 
10 fonctionnalite du systeme S. 

Selon invention le controleur de test sera adapte pour permettre au 
moins une programmation de la sequence ou des sequences d'initialisation 
du generateur de test afin d'augmenter la fiabilite du de I'autotest integre et 
notamment la couverture de faute. Afin d'augmenter encore la couverture de 
15 faute le controleur de test sera adapte pour permettre une programmation 
de la configuration du controleur de test ainsi q'une programmation du 
controleur de SCAN. 

Selon encore une autre caracteristique de Tlnvention, il est prevu, apres 
synthese, une etape de programmation du controleur de test et 
20 eventuellement du controleur de SCAN cette programmation peut alors etre 
effectuee a un bas niveau sur le controleur de test de maniere a en figer les 
parametre de test. 

Bien entendu diverses modifications peuvent etre apportees a 
I'inventlon sans sortir de son cadre. 



wo 2005/083454 



24 



PCT/FR2005/000323 



REVENDICATIONS 

1 - Precede d'analyse d'un ensemble de fichiers originaux de description 
d'un systeme electronique digital integre (5) dans un langage de description 
au niveau transfert de registres, dit langage HDL, en vue d'Inserer de 

5 manlere autonnatlque dans les fichiers de description des Instructions en 
langage HDL pour obtenir un nouvel ensemble de fichiers de description en 
langage HDL du systeme electronique digital integre incorporant des 
fonctionnalites de test de sorte que lors de la synthese automatique du 
systeme electronique digital integre a partir du nouvel ensemble de fichiers 
10 le systeme electronique digital integre obtenu incorpore une partie au molns 
des circuits electronlques logiques (22, 23, 24) necessalres au test du 
systeme electronique digital Integre (5), 

procede caracterise en ce qu'll comprend les etapes sulvantes : 

■ localisation automatique (1), dans les fichiers de description HDL 
15 orignaux des sequences d'instructions HDL qui, lors de la synthese du 

systeme (3), seront a Torlgine d'elements memoires, 

■ Insertion, dans une partie au molns des fichiers de description HDL, de 
maniere sequentielle automatique et sans analyse relatlonnelle ou 
fonctlonnelle des elements memoire identifies, d'instructions HDL dites 

20 de SCAN assurant Tobtention, lors de la synthese du systeme (3), d'au 

molns une chaine (11), dite de « SCAN», reliant les elements 
memoires. 

2 - Procede d'analyse et dinsertion selon la revendication 1, caracterise 
en ce qui! comprend une etape d'enregistrement du nouvel ensemble de 

25 fichiers de description HDL obtenus. 

3 - Procede d'analyse et d'Insertlon selon la revendication 1 ou 2, 
caracterise en ce que I'etape de localisation (1) des Instructions HDL a 
Torigine des elements memoire comprend : 

■ une etape de recherche de processus synchronises afin de 
30 detecter les objets affectes a Tinterieur de ces processus. 
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- et une mise en oeuvre des regies suivantes pour identification des 
instructions a Torigine des elements memoires : 

• tout objet affecte a I'interieur d'un processus et qui est lu 
dans un autre processus ou dans la partle concurrente du 

5 code HDL sera considere comme un element memoire, 

• dans un processus synchronise, tout objet affecte dans une 
branche d'une structure de controle « if » sans qu'il soit 
affecte dans toutes autres branches de cette meme structure 
est considere comme un element memoire, 

10 • dans un processus synchronise, tout objet qui est lu avant 

d'etre ecrit est considere comme un element memoire. 

4 - Procede d'analyse et d'insertion selon Tune des revendications 1 a 3, 
caracterise en ce qu'il comprend une etape d'identification des eventuels 
differents domaines d'horloge existants et en ce que Tetape d'insertion 

15 d'instructions HDL de chainage d'eiements memoire est realisee de maniere 
a creer au moins une chaTne de SCAN distincte pour chaque domaine 
d'horloge. 

5 - Procede d'analyse et d'insertion automatique selon I'une des 
revendications 1 a 4, caracterise : 

20 ■ en ce qu'il comprend une etape d'analyse ou d'indexation (la) de 

I'ensembie de fichiers originaux de description HDL et de creation 
d'au moins un fichier d'indexation comprenant, pour chaque objet 
et processus HDL, la liste des unites de conception si elles existent 
(entite, librairie, paquetage), pour chaque unite de conception 

25 I'ensembie des declarations, chaque declaration comprenant le 

numero de ligne, le nom de I'objet, son type, sa tallle ainsi que le 
type de construction de controle associee, 
■ et en ce que I'etape de localisation des instructions HDL (lb) qui 
lors de la synthese du circuit seront a I'origine d'eiements 

30 memoires, comprend une phase de creation d'un fichier de 

localisation des memoires comprenant, pour chaque element 
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memoire : le nom de Tobjet HDL correspondant, son type, sa 
dimension et ses coordonnees dans les fichiers de description HDL 
originaux. 

6 - Procede d'analyse et d'insertion automatique selon la revendication 
5 5, caracterise en ce que I'etape d'analyse ou d'indexation comprend une 

etape d'indexation des instances identiques du systeme et en ce que Tetape 
d'insertion automatique des instructions de SCAN est realisee pour cliaque 
instance lorsqu'elle apparait la premiere fois au fils de insertion automatique 
des instructions HDL de SCAN pour ('ensemble des fichiers de description du 

10 systeme puis a chaque fois que ladite instance est rencontree a nouveau il 
est verifie que les instructions HDL de SCAN permettent de repondre aux 
imperatifs locaux de SCAN si cela est le cas aucune modification n'est 
apportee aux fichiers de description de Tlnstance en revanche si cela n'est 
pas le cas le ou les fichiers de description de instance sont modifies et il est 

15 revenu sur tous les lieux anterieurs d'occurrence de ladite instance et il est 
procede a une modification de son environnement de maniere a repondre 
aux imperatifs locaux de SCAN avec la nouvelle forme de I'instance- 

7 - Procede d'analyse et d'insertion automatique selon I'une des 
revendications 1 a 5, caracterise en ce qu'il comprend, en cas d'absence 

20 dans les fichiers de description HDL originaux d'information sur la dimension 
d'une variable a I'origine d'un element memoire, soit une etape de definition 
automatique de cette dimension sur la base d'une valeur par defaut 
predeterminee, soit une etape de definition de cette dimension en interaction 
avec un utllisateur du procede. 

25 8 - Procede d'analyse et d'insertion automatique selon i'une des 
revendications 1 a 7, caracterise en ce qu'il comprend : 

■ une etape de verification, lors de I'lnsertion des instructions HDL de 
chamage, de la compatibllite des elements memoires entre eux. 

■ et, en cas d'incompatibilite : 

30 • soit une phase de transformation automatique du type et/ou de la 

dimension d'un ou des deux objets a I'origine du conflit. 
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- soit une phase de modification du type et/ou de la dimension d'un 
ou des deux objets a I'origine du conflit en interaction avec un 
utilisateur. 

9 - Procede d'analyse et dlnsertion automatique seion I'une des 
5 revendications 1 a 8, caracterlse en ce que I'etape d'insertion d'instruction 

HDL de chainage d'elements memoires comprend : 

■ une phase d'insertion d'instructions HDL de chainage dit local 
d'elements memoires au niveau d'ensemble dinstructions HDL 
correspondant a un objet HDL de maniere a obtenir lors de la 

10 synthese au moins une chaTne distincte d'elements memoires pour 

chaque objet HDL, 

■ une phase d'insertion d'instruction HDL de chainage, dit global, 
au niveau des fichiers de description HDL, de maniere a obtenir, 
lors de la synthese, au moins une chame d'elements memoire 

15 comprenant les chaines d'elements memoire crees lors de la phase 

de chainage local. 

10 - Procede d'analyse et d'insertion automatique selon la revendication 
9, caracterise en que I'etape d'insertion automatique des Instructions HDL 
pour le chatnage local comprend les phases suivantes : 

20 ■ insertion d'Instructions HDL correspondant a des signaux de test 

utilises comme port d'entree-sortie, 

■ insertion d'instructions HDL correspondant a des signaux 
Intermediaires de travail dans le cas d'elements de memoire entre 
plusieurs processus impliquant des ports primaires d'entree/sortie, 

25 ■ insertion, au niveau de chaque processus, d'instructions HDL 

assurant I'obtention, lors de la synthese du circuit, d'au moins une 
chaine, dite de «SCAN», reliant les elements memoires propres au 
processus, 

■ insertion d'instructions HDL assurant une affectation concurrente 
30 des chaines des entrees et sorties des chaines de SCAN en dehors 

des processus. 
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11 - Procede d'analyse et d'insertion automatique selon Tune des 
revendications 1 a 10, caracterise en qu'afin de permettre une 
reconfiguration des chaines de SCAN apres syntliese I'etape d'insertion des 
instructions HDL de SCAN comprend : 
5 ■ une pliase d'insertion dinstructions HDL qui lors de la synthese 
genereront des commutateurs intercalaires entre certains au moins des 
elements memoire d'une chaine de SCAN, 
- une phase d'insertions d'instructions HDL qui lors de la synthese 
genereront un controleur des commutateurs intercalaires. 
10 12 - Procede d'analyse et d'insertion automatique selon Tune des 
revendications 1 a 11, caracterise en ce que Tetape d'insertion automatique 
des instructions HDL comprend une etape d'insertion d'Instructions HDL 
d'auto test integre qui lors de la synthese seront a I'origine d'au moins : 

- des moyens de generation de vecteurs de test tel qu'un generateur de 
15 vecteur de test (20), 

- des moyens d'analyse de la reponse du circuit teste tel qu'un bloc de 
compression de resultat de test (21), 

- des moyens de controle du test tel qu'un controleur de test (22), 

- une entree (23) et une sortie (24) de test- 

20 13 - Procede d'analyse et d'insertion automatique selon la revendication 

12, caracterise en ce que les moyens de generation de vecteur de test 

comprennent un registre a decalage a contre reaction lineaire dont la 

sequence d'initlalisation est programmable. 

14- Procede d'analyse et d'insertion automatique selon les 
25 revendications 11 et 12 ou 13, caracterise les moyens de generation de 

vecteurs de test et d'analyse des reponses se basent sur la structure de 

SCAN reconflgurable. 

15 - Dispositif de conception automatisee en langage de description au 

niveau transfert de registres, dit langage HDL d'un systeme complet ou d'une 
30 partie de systeme electronique digital integre (5), dispositif comprenant au 

moins une unite de calcul, une unite de memoire et une unite de stockage de 
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fichiers, caracterise en ce que Tunite de stockage comprend des fichiers de 
description en langage HDL du systeme ou de la partie de systeme 
electronique integre et en ce que les unites de calcul et de memoire sont 
adaptees pour generer, en mettant en oeuvre le procede selon I'une des 
5 revendications a 1 a 12 et a partir des fichiers de description HDL, de 
nouveaux ficliiers de description HDL du systeme ou de la partie de systeme 
qui incorporent des instructions HDL, de maniere que le systeme ou la partie 
de systeme electronique digital integre obtenu a partir des nouveaux fichiers 
incorpore une partie au moins des circuits electroniques logiques necessaires 
10 au test du fonctionnement des elements memoire. 

16 - Systeme electronique digital integre, caracterise en ce qu'il resulte 
de la .synthese d'un ensemble de fichier de description en langage HDL 
obtenu par la mise en oeuvre du procede selon Tune des revendications 1 a 
12 et en ce qu'il comprend une partie au moins des circuits electroniques 

15 logiques necessaires au test du fonctionnement des elements memoire, tels 
qu'une ou plusieurs chaines de SCAN. 

17 - Systeme electronique digital integre selon la revendication 16, 
caracterise en ce qu'il est adapte pour permettre une reconfiguration des 
chames de SCAN et en ce qu'il comprend au moins : 

20 . des commutateurs intercalaires (15, 16) places entre certains au moins 
des elements memoire (11, 12) d'une chaTne de SCAN, 
■ et un controleur des commutateurs intercalaires. 

18 - Systeme electronique digital integre selon la revendication 16 ou 
17, caracterise en ce qu'il comprend : 

25 - des moyens de generation de vecteurs de test tel qu'un generateur de 
vecteur de test (20), 

- des moyens d'analyse de la reponse du circuit teste tel qu'un bloc de 
compression de resultat de test (21), 

- des moyens de controle du test tel qu'un controleur de test (22), 
30 - une entree (23) et une sortie (24) de test. 
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19 - Systeme electronique digital integre selon la revendicatlon 18;^ 
caracterise en ce que les moyens de generation de vecteur de test 
comprennent un registre a decalage a centre reaction lineaire dont la 
sequence d'initialisatlon est programmable. 
5 20 - Systeme electronique digital integre selon les revendications 17 et 
18 ou 19, caracterise en ce que les moyens de generaf^n de vecteurs de 
test et d'analyse des reponses se basent sur la structure de SCAN 
reconfigurable. 
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MEM File.<^ 



horXcge-synchrorilsatiors type tailie nc?.i-entit^ ncsa-srcthitecture f 
VAR codaO CIiQCK 35 std_3.oglc_yector (2 5 0) b03 BEHAV 
VfiiJEt ttodaa CLOCK 3 5 std3lc5gic_Arector (2;q) bd3 BEHAV 
VAR co(^2 :CLOCK 35 Btd^Iogic_ve<?t:or t2?0> b03 BEHAV 
VAR coda3 CLOCK 35 std^iogic^vector (2r0) bQ3 SEHA,V 
VAR fuX IGLOCK 35 std_Xogic tO?oj b03 BEHAV 
VAR tiXZ CLOCK 35 ©td^logic (0:0) b03 BEHAV 
VAR fu3 CLOCK 35 std^ogic (OfO) b03 BSHAV 
VAR fU4 CLOCK 35 std^logxc (0:0) b03 BEHAV 
VAR grant CLOCK 35 std_logi caveator (3:0) b03 BEHAV 
VAR rul CLOCK 35 std_logic (OjO) ba3 BEHAy 
VAR ruSI CLOCJC 35 std_logic (0:0) b03 BEHAV 
V2«S ru3 CLOCK 35 Std^lpgic (Q:0) b03 B'ESAV 
VAR ru4 CLOCK 35 std_lO0ic {Q:0) b03 BEHAV 
VAR stato CLOCK 35 sta_logic_yect03: (IsO) 1:^03. BEHAV 
P?tOCESS 1 



FIG,6 



MEM File- 



A_Q_OUT CLOCK 20 REG (7:0) 
B^qZ^UT CLOCK 26 REG (7:0) 

S_0 C_Q_OUT CLOCK 35 REG (7 rO) 

SJ> D_qZ0UT CLOCK 44 REG (7j£>) 

PROCESS 4 

EOF 



e^arapl e_4 jpsroces s es 
example_4_proces s es 
exampl e_4 _proc ea s e s 
example__4^rocesses 
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// Sxampie o£ Multiple Processes verxlog saoas scan 



module axampXe_4.jproGesses (RESET, CLOCiC, BHABIaE, 

^JijyO'^i B_Q_O0T, CjQjmT, D_Q_OUT),* 

input EBSSlr, CLOCK, E^kBI«S,* 
input 17 tO} D_I»? 

output t??0l A Q OaTf 

output [7-03 BjQTjKyr;. 

output C7 s Q 1 C^Q^QO^T; 

output £7t03 D_Q_00*r/ 

rag t7j01 A_Q_aUTf 

reSf' C7";01 bIp^OU*; 

reg 17:0} C^Q_0OT; 

reg r7:01 r^Q_^0*^ 

// D flip-flop 

always <^ipo^eage CLOCK) 

begia 

//. msp-tljop ytxm UBYnchxammM reaat 
elsa. 



>HDLRb 



always {pdsedga cljCte?:} 

te^gijOL. 

elaa 

end 

//5^Jlp-f lop ^witfet aaipiGhroapiou^, resfet- cXoclc enable 
alwa^. grtE^oaeage _ CLOCK) 

if (RESBT) 

^J5_O0T ^ S<bOOO0O.O0O| 
bIbb if (EljIABLE) 

^SLS^ - P_1J^? 
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